Nhận thấy giải thưởng bước đầu đã tạo nên một sức hút nhất định, Ban Biên tập Báo Người Lao Động muốn nâng giải thường lên một tầm cao hơn. Năm 1995, Ban Biên tập Báo Người Lao Động và Ban Tổ chức giải thưởng đã họp bàn và quyết định chính thức đổi tên giải thưởng là Giải Mai vàng.

Người đưa ra cái tên này là nhạc sĩ Vũ Hoàng. Ý nghĩa của tên gọi này là gợi đến loài hoa mai vàng, một loài hoa nở vào mùa xuân ở miền nam của Việt Nam, chứ không phải là hoa mai bằng vàng như cách dùng từ của các giải thưởng khác. Những nghệ sĩ đạt giải được ví như những bông hoa mai vàng mang đến niềm vui và hạnh phúc cho mọi người khi nở rộ vào mùa xuân.[2]